import java.util.HashMap;
import java.util.Map;
import java.util.TreeMap;

public class project {
}
class StockPrice {
    Map<Integer,Integer> map;
    TreeMap<Integer,Integer> treeMap;
    int max;
    public StockPrice() {
        map=new HashMap<>();
        treeMap=new TreeMap<>();
        max=0;
    }

    public void update(int timestamp, int price) {
        max=Math.max(max,timestamp);
        int prev=map.getOrDefault(timestamp,0);
        map.put(timestamp,price);
        if(prev>0){
            treeMap.put(prev,treeMap.get(prev)-1);
            if(treeMap.get(prev)==0){
                treeMap.remove(prev);
            }
        }
        treeMap.put(price,treeMap.getOrDefault(price,0)+1);
    }

    public int current() {
        return map.get(max);
    }

    public int maximum() {
        return treeMap.lastKey();
    }

    public int minimum() {
        return treeMap.firstKey();
    }
}